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APPLICATIONS OF SUBSTITUTION GROUPS. 



By G. A. MILLEK. Ph. D., Paris, France. 



Lagrange seems to have been the first to give a clear statement and 
at least a partial proof* of the following fundamental 

Theorem I. The number (N) of different formal values which are obtained 
by permuting the n elements of a given function in every possible manner is a divis- 
or of nl.f 

About thirty years later Ruffini proved thatiV cannot have the values 3 or 
4 when n=5, in his work, '^Teoria generate delle equazioni, in cui si dimostraim- 
possibile la soluzione algebraica delle equazioni generali di grado superiore al 
quarto," Bologna, 1799. He thus proved also that JV cannot be equal to every 
divisor of m!. 

As it was known that the value of N is the quotient obtained by dividing 
n! by the order of the largest substitution group which transforms the function 
into itself it became an important problem to determine all the possible orders 
of the substitution groups of n elements, especially since il was believed that this 
would throw light on the solution of the general equation of the n'* degree. This 
problem has been solved only for small values of n. 

The given theorem of Lagrange indicates the most direct application 
of substitution groups and therefore naturally furnished the starting point for the 
early investigations in this subject. It may be readily proved in the following 
manner. J 

Let tp, the given function, be unchanged only by the substitutions in the 

•The proof given by Lagrange in his article, * ^ Hejtexions sur la resolution algebrujue des eqitationSf** 
Memolres de 1' Academic de Berlin, 1770 and 1771, seems to nave been generally considered as complete. 
Cf . Mathieu, Comptes Bendns, 46, page 1017. Burkhardt, on the contrary, seems to regard it as incom- 
plete. Cf. Zeitschrift fur Mathematik, 1892, page 141. 

tn!=1.2.8 n. 

tCf . Netto's Theory of Substitutions (Cole's edition) §41. 
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first row of the following rectangle. (These form a group, for the product of any 
two leaves ^' unchanged and is therefore found in this row.) 



Sa^s 



•"^ ft hi 






n] 



tp will assume the same formal value if any one of the substitutions of a 
given row is applied to it, for the first factor leaves it unchanged and the second 

factor is the same throughout the row. If we assume that (^ (/?=2, 3, m) 

is not found in a preceding row the substitutions of the rectangle are all different, 
for from 

we would have (;/,, y^, K3<*) 

This is impossible unless /S,=/Sj and Sy,=l. In this case t^^Sy^ and t^^^^^ 
occupy the same place in the given rectangle. 

Since there are just n! substitutions of n elements the given rectangle con- 
tains each substitution once and only once. If t^^ and t^^ would transform tp in- 
to the same function (^,) then would the products of all the substitutions in the 
rows containing t^, and <p, into a substitution* ty which transforms 4'\ into ^ give 
2« different substitutions that transform ip into itself. This is contrary to the 
hypothesis. Therefore N=m= a divisor of n! . 

One of the best known functions to which these elementary principles of 
substitution groups are commonly applied is the anharmonic ratio of four 
points. t If the four points are represented by A, B, C, and D, their anharmonic 
or cross ratio may be represented by 



AD 



AB.CD 



AB 

''~CB '• CD °^ AD.CB 



It is required to find the number of formal values of i/^ when the points 
are interchanged in every possible manner. We may do this by dividing 4! =24 
by the order of the largest group of degree four that transforms ip into itself. 
Since V^ is unchanged by the substitution AB.CD and also by the substitution 



•Since the rectangle contains all the possible substitutions of n elements, it must contain the inverse 
of each of its substitutions. We shall always consider n to be a finite number. 
tCf. Harkness and Morley's. 
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AD.BC, it must be unchanged by the group generated by these substitutions, viz., 
by {AB.CD)^. We know that there are only three groups* of degree four which 
include {AB.CD)^ and that these contain either a substitution of the form AB or 
one of the form ABC. As no such substitution transforms V into itself 
{AB.CD)^ is the largest group that has this property. The number of different 
values of tp is therefore 24-7-4=6. 

To find these six values of ip we may arrange the substitutions of four ele- 
ments as follows : 

1 AB.CD AC.BD AD.BC 



AB 


CD 


ACBD 


ADBC 


AC 


ABCD 


BD 


ADCB 


AD 


ABDC 


ACDB 


BC 


ABC 


ACD 


BDC 


ADB 


ACB 


BCD 


ABD 


ADC 



Since all the substitutions of a row transform ^j into the same function we 
can find the six formal values of ^ by applying to it the six substitutions of the 
first column in this rectangle. f We thus obtain the following, in order : 

BA.GD 



AB.CD , BA.CD AD.CB y. CB.AD 

-—k ; 



AD.CB ' BD.CA AD.CB- AB.CD k-1' CD.AB' k' 

AD.CB 

DB.CA AD.CB-AB.CD BC.AD _ 1 CA.BD _k-l 1^ 

DA.CB" AD.CB ' BD.AC ^ 1-k' CD.BA ^ k ik " 

This example furnishes also a clear illustration of what we mean by "dif- 
ferent formal vahies." The six given values of f are all different as to form but 
k may have such values that they are not all really different. E. g., if fc=— 1, 
they coincide in pairs. In this case the ratio is called harmonic. If t=an im- 
aginary cube root of —1, they coincide in triplets and the ratio is called 
equianharmonic. 

It should be observed that each one of the four subgroups of (^BCD)all, 
which are of the form iABC)a.ll, has one substitution in each row. Hence the 
following 

Theorem II. The six different formal values of an anharmonic ratio 
of four points viay be obtained by transforming any three of its points symmetrically. 

•It is evident tliat the (unction is not symmetric. It would therefore only be necessary to examine 
it with respect to the other two groups. 

tThls Is clearly only one of the 4096 different ways in which the six transforming substitutions may 
be selected . 
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If G is the largest group which transforms a function (^^ into itself we say 
that f belongs to (f. The same relation is also expressed by saying that 
G belongs to ip.* The former of these two expressions is to be preferred since 
only one group belongs to any given ip while an infinite number of functions belong 
to any given G. This may be readily proved as follows :t 

We first suppose that G is the symmetric group of n elements. Every 
symmetric function of these elements will then belong to G. That their num- 
ber is infinite, follows directly from the fact that both a and b can have an infin- 
ite number of different values without impairing the symmetry of the following 
functions :| 

xZ-J-Xj^-l-^^"-!- +Xn'' + bX-^X2Xff Xn A. 

We may now suppose that G consists of a single substitution, viz., identity. 
In this case every function of the n elements which is changed in form by each 
substitution of these elements belongs to G. If we suppose that a■^, a^, a,, 

, a,i represent n different given numbers, the following function belongs to 

G: 

a,a;, H-agXj-l-asXj-}- +anXn B. 

We may now assign all the possible values of a, with the exception of the 
finite number of values represented hy a.^, a,, , o„. In this way we ob- 
tain an infinite number of functions belonging to G. 

We finally suppose that G represents any other group whose order is g. 
If we apply the substitutions of G to any one of the functions of B we obtain g 

different functions, fi, Vsi '/"s, i'g- In any of the functions A we may 

suppose n— 3 and the x's, in order, replaced by these ^'s. The resulting function 
belongs to this G. It is clear that we obtain an infinite number of such func- 
tions even by using a particular function of either A or B. We did not prove 
that all the functions belonging to G can be obtained in this way. In fact, this 
is not the case. As it follows from the definition that only one group belongs to 
a given function the proof is complete. 

We have thus far only considered the relations between groups and func- 
tions when all the elements of the function which are permuted and no others 
are explicitly contained in the corresponding group. We have also only consid- 
ered the number of values of a function when its elements are permuted accord- 
ing to the symmetric group. That the arguments which were employed apply 
to much more general cases may be illustrated by means of the following well- 
known Trigonometry formula 



^J^ 



Sin-^ - I («-'')(«-«) 



6c 



*Cf. Netto, Theory of Substitutions (Cole's Edition) §28. 

tlbid,§30. 

t If a and b are complex numbers, A represents 3o< different functions. 
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If we regard the first member of this equation as a function of the three 
angles A, B, C of a triangle it belongs to the group (BC) and is therefore a three- 
valued function of the angles. The second member belongs to the group (be) and 
is therefore a three-valued function of the sides. Hence the formula says that a 
given three-valued function of the angles is equal to a given three-valued function of 
the sides. 

As no special properties were imposed upon any the sides or angles in de- 
riving the formula the three different values of the angles must correspond sep- 
arately to the three diflferent values of the sides. It remains only to find 
the substitutions which transform the given formula into the other two. To do 
this we may arrange the substitutions of the angles and the sides, in the usual 
manner, as follows : 

1 BC 

AB ABC 

AC ACB 

Since the substitutions of a row transform the corresponding functions in 
the same way and the rows of the two rectangles evidently correspond in order, 
we may eflect the required transformation by any two substitutions such that one 
belongs to the first and the other to the second of the following two rows : 

AB.ah, AB.abc, ABC.ah, ABC.abc 
AC.ac, AC.ach, ACB.ac, ACB.acb 

If we use the last one of each of these rows we have the rule frequently 
given in the text-books, viz., "The corresponding formulas for the other two an- 
gles may be obtained from this by the cyclical interchange of the letters." 

The given formula might also be studied by employing a single group in 
place of two. The most convenient group is the intransitive group of degree six 
and order 36 which is obtained by multiplying the symmetric group of the angles 
into the symmetric group of the sides.* Since the given formula is transformed 
into itself only by the following four substitutions of this group 

1, BC, be, BC.bc, 

it is a nine-valued function with respect to this group.f Since substitutions of 
this group transform the first member of the given formula into its three values 
without affecting the second member, these nine values may be arranged into 
three triplets, each of which has the same second member. By very simple 
trials we can show that six of these relations are absurd. Since three must be 
true the remaining relations are the required formulas. 

•Cf. This journal. Vol. II, page 307. 

tThls may be proved In exactly the same way as Lagrange's theorem was proved. 
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Since similar remarks apply to a large number of the other Trigonometry 
formulas, it is clear that these formulas can be discussed in a more general and 
more definite manner by presupposing a thorough knowledge of the given 
elementary principles of substitution groups. 

It is also easy to show that many problems of factoring can be discussed 
more completely by presupposing a knowledge of these groups. The following 
is a very simple illustration : 

a«-62-c« + 26c=(a + 6-c)(a-[) + c) ... ; C. 

The expression belongs to the group (6c) and is therefore a three-valued 
function; its factors belong to the groups (ab) and (ac) respectively and 
are therefore also three-valued functions. Hence C indicates an equality be- 
tween a given three- valued function and the product of two other three-valued 
functions. These functions belong to three distinct groups. Arranging the sub- 
stitutions of these groups in the usual manner, we have 
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The three values of the given expression* may be obtained by applying 
to it one substitution from each of the three rows of the first rectangle, e. g., the 
first column. The factors of these transforms may evidently be found by apply- 
ing the same substitutions to the given factors. Since ab and ae transform one 
of the factors into itself it follows that the three conjugate expressions contain 
only three distinct linear factors, viz., the three values of any one of them. 

These observations indicate how we may readily determine the total num- 
ber of substitutions by means of which the factors of all the conjugates of a given 
expression may be found from those of the given expression. They have 
brought us in contact with, at least, three important questions, viz. : 

1. What relations exist between the factors of a system of conjugate ex- 
pression ? 

2. What relations exist between the groups of the factors and the group 
of the expression ? 

3. To what extent may these relations be utilized in the process of 
factoring ? 



*The same idea Is expressed by ' 'the three conjugates of the given expression" or by ' 'the three 
transforms of the given expression . ' ' 



